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Beschreibung 

Verkehrsbeschrankung bei paketorientierten Netzen mittels 
linkabhangiger Grenzwerte fur den die Netzgrenzen passieren- 
den Verkehr 

Die Erfindung betrifft ein Verfahren zur Verkehrsbegrenzung 
in einem paketorientierten Netz. 

Derzeit ist die Entwicklung von Technologien ftir paketbasier- 
te Netze ein zentrales Betatigungsf eld fur Ingenieure aus den 
Gebieten der Netztechnik, der Vermittlungstechnik und der In- 
ternet-Technologien . 

Dabei steht das Ziel im Vordergrund, moglichst ein paketori- 
entiertes Netz ftir beliebige Dienste verwenden zu konnen. 
Traditionell werden tiber paketorientierte Netze zeitunkriti- 
sche Datenubertragungen vorgenoiratien, wie z.B. der Transfer 
von Dateien oder elektronischer Mail. Sprachiibertragung mit 
Echtzeitanfdrderungen wird traditionell tiber Telefonnetze mit 
Hilfe von der Zeitmult iplextechnik abgewickelt. Man spricht 
in diesem Ziisammenhang haufig auch von TDM (time division 
multiplexing) Netzen. Mit der Verlegung von Netzen mit hoher 
Bandbreite bzw. Obertragungskapazitat ist neben der Daten- 
und Sprachiibertragung auch die Realisierung von Bild- 
bezogenen Diensten in den Bereich des Machbaren gertickt. 
Obertragung von Videoinf ormationen in Echtzeit, z.B. im Rah- 
men von Video-on-demand Diensten oder Videokonf erenzen, wird 
eine wichtige Kategorie von Diensten zukunf tiger Netze sein. 

Die Entwicklung zielt dahin, moglichst alle Dienste, datenbe- 
zogene, sprachbezogene und auf Videoinf ormationen bezogene, 
Uber ein paketorientiertes Netz durchftihren zu konnen. Fur 
die verschiedenen Anforderung bei der Datentibertragung im 
Rahmen der verschiedenen Dienste definiert man iiblicherweise 
Dienstklassen. Die Obertragung mit einer definierten Dienst- 
qualitat (quality of service) vor allem bei Diensten mit 
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Echtzeitanforderungen verlangt eine entsprechende Steuerung 
bzw. Kontrolle far die Paketubertragung aber das Netz. Im 
Englischen gibt es eine Reihe von Begriffen die sich auf die 
Kontrolle bzw. Steuerung des Verkehrs beziehen: traffic mana- 
gement, traffic conditioning, traffic shaping, traffic engi- 
neering, policing etc. Verschiedene Vorgehensweisen fur eine 
Kontrolle bzw. Steuerung fur den Verkehr eines paketorien- 
tierten Netzes sind in der einschlagigen Literatur beschrie- 
ben. 

Bei ATM (asynchroneous transfer mode) Netzen wird fur jede 
Datenilbertragung auf der gesamten Obertragungsstrecke eine 
Reservierung vorgenommen. Durch die Reservierung wird das 
Verkehrsaufkommen beschrankt. Zur Oberwachung findet ab- 
schnittsweise eine Oberlastkontrolle statt. Eine eventuelle 
Verwerfung von Paketen wird nach MaBgabe des CLP-Bits (CLP- 
Cell loss priority) des Paketheaders vorgenommen. 

Das Diff-serv Konzept wird bei IP (internet protocol) Netzen 
angewendet und zielt auf eine bessere Dienstqualitat fur 
Dxenste mit hohen Qualitatsanf orderungen durch Einfuhrung von 
Dxenstklassen. Man spricht in diesem Zusammenhang auch haufia 
von einem CoS (class of service, Modell. Das Diff-Serv Kon- 
zept ist xn den von der IETF verof f entlichten RFCs mit den 
Nummern 2474 und 2475 beschrieben, Im Rahmen des Diff-Serv 
Konzepts wird mit Hilfe eines DS (Differentiated Services) 
Feldes xm IP Header der Datenpakete durch Setzen des DSCP (DS 
codepoxnt) Parameters eine Priorisierung des Paketverkehrs 
vorgenommen. Diese Priorisierung erfolgt mit Hilfe einer „per 
hop Ressourcenallokation, d.h. die Pakete erfahren bei del 
Knoten 3 e nach der im DS Feld durch den DSCP Parameter fest- 

IttTT H D ' enStklaSSe (Glass ^ —ice) eine unterschiedli- 
che Behandlung. Die Kontrolle bzw. Steuerung des Verkehrs 

Diff s 1S ° Ma6gabS ^ Dienstkl — » vorgenommen. Das 

von h I ^ ZU Siner P rivil ^ierten Behandlung 

von dem Verkehr priorisierter Dienstklassen, nicht jedoch zu 
emer zuverlassigen Kontrolle des Verkehrsvolumens 
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Ein anderer Ansatz fur im Hinblick auf eine quality of servi- 
ce Obertragung liber IP Netze ist durch das RSVP (resource re- 
servation protocol) gegeben. Bei diesem Protokoll handelt es 
sich urn ein Reservierungsprotokoll, mit dessen Hilfe eine 
Bandbreitenreservierung entlang eines Pfades vorgenommen 
wird. Uber diesen Pfad kann dann eine quality of service 
(QoS) Obertragung stattfinden. Das RSVP Protokoll wird zusam- 
men mit dem MPLS (multi protocol label switching) Protokoll 
eingesetzt, das virtuelle Pfade uber IP Netze ermoglicht. Fur 
eine Garantie der QoS Obertragung wird in der Regel entlang 
des Pfades das Verkehrsauf kommen kontrolliert und gegebenen- 
falls beschrankt. Durch die Einftihrung von Pfaden verliert 
man jedoch viel von der. ursprunglichen Flexibilitat von IP 
Netzen. 

Zentral fur Garantien von Obertragungsqualitatsparametern ist 
eine effiziente Kontrolle des Verkehrs. Bei einer Kontrolle 
des Verkehrsauf kommen im Rahmen von Dateniibertragung uber pa- 
ketorientierte Netze ist zudem auf eine hohe Flexibilitat und 
geringe Komplexitat bei der Dateniibertragung zu achten, wie 
sie z.B. IP Netze in hohem Maiie aufweisen. Diese Flexibilitat 
bzw. geringe Komplexitat geht bei der Verwendung des RSVP 
Protokolls mit einer Ende-zu-Ende Pf adreservierung jedoch zu 
einem grofien Teil wieder verloren. Andere Verfahren wie Diff- 
Serv ftihren zu keinen garantierten Dienstklassen. 

Die Erfindung hat zur Aufgabe, eine effiziente Verkehrskon- 
trolle fiir ein paketorientiertes Netz anzugeben, das die 
Nachteile herkommlicher Verfahren vermeidet. 

Die Aufgabe wird durch ein Verfahren zur Verkehrsbegrenzung 
in einem paketorientierten Netz nach Anspruch 1 oder Anspruch 
2 gelost. 



Im Rahmen der erf indungsgemalien Verfahren wird fur eine Grup- 
pe von uber das Netz zu libertragenden Datenpaketen eines 
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Flows eine auf einen Teilabschnitt bezogene Zulassigkeitsprti- 
fung durchgef iihrt . Bei dem ersten erf indungsgemafien Verfahren 
wird die Zulassigkeitsprtifung mittels eines Grenzwertes far 
den Teil des tiber den Teilabschnitt flieJienden Verkehrs 
5 durchgefiihrt, der bei dem Netzeingangsknoten in das Netz ge- 
langt 1st, tiber den auch die Gruppe von Datenpaketen in das 
Netz gelangen soil. Die Obertragung der Gruppe von Datenpake- 
ten wird nicht zugelassen, wenn ein Zulassen der Obertragung 
zu einem den Grenzwert iiberschreitenden Verkehrsauf kommen 
10 fuhren wtirde. 

Bei dem zweiten erf indungsgemafien Verfahren wird die Zulas- 
sigkeitsprufung mittels eines Grenzwertes fur den Teil des 
tiber den Teilabschnitt fliefienden Verkehrs durchgeftihrt, der 
15 zu dem Netzausgangsknotenknoten weiterubertragen wird, uber 
den die Gruppe von Datenpaketen das Netz verlassen soil Die 
Ubertragung der Gruppe von Datenpaketen wird nicht zugelas- 
sen, wenn ein Zulassen der Obertragung zu einem den Grenzwert 
uberschreitenden Verkehrsauf kommen fuhren wtirde 

20 

Gema/J einer Weiterbildung werden fur die Pakete des Flows 
ZWS1 Zulassi Skeitsprufungen durchgef tihrt, eine mittels des 
Grenzwertes fur den tiber den Netzeingangsknoten des Flows ge- 
lexteten Verkehr, der uber den Teilabschnitt flieiit, die an- 
> dere mit Hilfe des Grenzwertes ftir den Uber den Teilabschni 
geleiteten Verkehr, der das Netz uber den gleichen Netzaus- 
gangsknoten wie der Flow verlasst. 

Zulassigkeitsprtifungen konnen beispielsweise bei dem Netzein- 
gangsknoten, uber den der Flow in das Netz ubertragen werden 
soil, durchgef tihrt werden. 

Bin Teilabschnitt kann beispielsweise durch die Verbindung 
von zwei Netzknoten gegeben sein. Statt Teilabschnitt werden 
auch die Begriffe Verbindungsabschnitt und Link verwendet 
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Bei dem paketorientierten Netz kann es sich auch urn ein Teil- 
netz oder Subnet z handeln. In IP (Internet Protocol) Systemen 
gibt es z.B. Netzarchitekturen, bei denen das Gesamtnetz in 
„autonome Systeme" bzw. ^autonomous system" genannte Netze 
5 unterteilt ist. Das erf indungsgemafie Netz kann z.B. ein auto- 
nomes System oder der Teil des Gesamtnetzes im Zustandig- 
keitsbereich eines Dienstanbieters (z.B. ISP: internet servi- 
ce provider) sein. Im Falle eines Teilnetzes konnen uber eine 
Verkehrskontrolle in den Teilnetzen und eine effiziente Kom- 
10 munikation zwischen den Teilnetzen Dienstparameter fur eine 
Ubertragung liber das Gesamtnetz festgelegt werden. 

^^^^ Der Begriff „Flow" wird ublicherweise verwendet, urn den Ver- 
kehr zwischen einer Quelle und einem Ziel zu bezeichnen. Hier 
15 bezieht sich Flow auf den Eingangsknoten und den Ausgangskno- 
.ten des paketorientierten Netzes, d.h. alle Pakete eines 
Flows im Sinne unseres Sprachgebrauchs werden uber den selben , 
Eingangsknoten und den selben Ausgangsknoten ubertragen. Die 
Gruppe von Paketen ist beispielsweise einer Verbindung (bei 
20 einer TCP/IP Ubertragung definiert durch IP Adresse und Port- 
nummer von Ausgangs- und Zielprozess) und/oder einer Dienst- 
klasse zugeordnet. 

Eingangsknoten des paketorientierten Netzes sind Knoten, uber 
die Pakete in das Netz geleitet werden; Ausgangsknoten sind 
Knoten des Netzes, uber die Pakete das Netz verlassen. In der 
englischsprachigen Literatur spricht man haufig von ingress 
nodes urid egress nodes . Beispielsweise kann ein Netz gegeben 
sein, das Randknoten und innere Knoten umfasst. Wenn z.B. 
uber alle Randknoten des Netzes Pakete in das Netz gelangen 
oder das Netz verlassen konnen, waren in diesem Falle die 
Randknoten des Netzes sowohl Net zeingangsknoten sowie Netz- 
ausgangsknoten. 

35 Ein erf indungsgemaUer Zulassigkeitstest kann durch eine Kon- 
trollinstanz in einem Knoten oder den Knoten vorgeschalteten 
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Rechnern durchgefuhrt werden. Eine Kontrollinstanz kann dabei 
ftir mehrere Knoten Kontrollfunktionen iibernehmen. 

Durch die erf indungsgemaBe Zulassigkeitsprufung wird das Ver- 
5 kehrsaufkommen auf einen Teilabschnitt des Netzes kontrol- 
liert. Eine Grenze far das gesamte Verkehrsvolumen des Teil- 
abschnittes kann durch Summation tiber alle Eingangsknoten 
bzw. Ausgangs knoten des Netzes der auf den Teilabschnitt be- 
• zogenen Grenzwerte ermittelt werden. Durch die Verkehrsbe- 
10 schrankung konnen Oberlastsituationen bzw. Blockierungen auf 
dem Teilabschnitt verhindert werden. Beispielsweise werden 
mit Hilfe von statistischen Inf ormationen Grenzwerte so fes^A 
gesetzt, dass eine Oberlast bzw. Blockierung nur mit einer W^J 
sehr geringen Wahrscheinlichkeit auftritt. Verzogerungen und 
15 Verwerfung von Paketen werden dadurch vermieden. 

Eine erf indungsgemaBe Beschrankung bzw. Kontrolle des Ver- 
kehrsvolumens kann far alle Teilabschnitte des Netzes durch- 
gefuhrt werden. Far einen zu abertragenden Flow wird dann far 
alle Teilabschnitte, aber die Pakete des Flows ttbertragen 
werden sollen, eine erf indungsgemaBe Zugangskontrolle durch- 
gefahrt und der Flow nicht zugelassen, wenn eine der Zugangs- 
kontrollen nicht positiv ausfallt, d.h. far einen Link im 
Pfad eines Datenpaketes des Flows der Grenzwert aberschritten 

wi rH . _ 



20 



) wird. 



Dre Beschrankung des Verkehrsauf kommen kann im Sinne einer 
Ubertragung mit ausgehandelten Dienstqualitatsmerkmalen (SLA 
servrce level agreements) vorgenommen werden, z.B. nach Mafi- 
gabe der Priorisierung des Verkehrs. Far niedrig priorisier- 
ten Verkehr kann z.B. durch der Grenzwerte eine hohere Ver- 
wurf wahrscheinlichkeit in Kauf genommen werden. 

Far eine Garantie far Dienste mit QoS Datenabertragung ist es 
wxchtrg, das gesamte Verkehrsauf kommen innerhalb des Netzes 
zu kontrollieren. Dieses Ziel kann erreicht werden, indem far 
alle Netzeingangsknoten und Netzausgangsknoten Grenzwerte far 
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den liber die Knoten geleiteten Verkehr festgesetzt werden. 
Die auf Teilstrecken bezogenen Grenzwerte fiir den uber Ein- 
gangs- und Ausgangsknoten geleiteten Verkehr konnen rait Wer- 
ten fur das maximale Verkehr sauf kommen der jeweiligen 
Teilstrecke in Zusammenhang gesetzt werden, indent die 
Genzwerte fur alle Netzeingangsknoten bzw. Netzausgangsknoten 
aufsummiert werden. Der maximale Wert fur das Verkehrsauf kom- 
men auf Teilstrecken wird sich dabei im Allgemeinen nicht nur 
nach der Bandbreite, sondern auch nach der verwendeten Netz- 
werktechnologie richten. Z.B. wird in der Regel zu bertick- 
sichtigen sein, ob es sich urn ein LAN (Local area Network) , 
ein MAN • (Metropolitan Area network), ein WAN (Wide Area net- 
work) bzw. ein Backbone-Net zwerk handelt. Andere Parameter 
als die Obertragungskapazitat , wie z.B. Verzogerungen bei der 
Obertragung, miissen z.B. fur Netze fur Echtzeitanwendungen 
mitberucksichtigt werden. Beispielsweise ist ein Auslastungs- 
grad nahe bei 100% fur LAN mit CSMA/CD (Carrier Sense Multip- 
le Access (with) Collision Detection) mit Verzogerungen ver- 
bunden, die Echtzeit-Anwendungen in der Regel ausschliefien. 
Aus den maximalen Werten fiir das maximale Verkehrsauf kommen 
auf Teilstrecken lassen sich dann die Grenzwerte fur den uber 
die Eingangs- und Ausgangsknoten geleiteten Verkehr festle- 
gen. 

Der Zusammenhang zwischen einzelnen, beispielsweise mittels 
Netzeingangsknoten und Netzausgangsknoten charakterisierbaren 
Flows und dem anteilsmaJiigen Verkehrsauf kommen uber die ein- 
zelnen Teilstrecken des Netzes konnen anhand von Erfahrens- 
werten oder bekannten Eigenschaf ten von Knoten und Teilab- 
schnitten ermittelt werden. Moglich ist auch, das Netz auszu- 
messen, urn diese die anteilsmaliigen Verkehrsauf kommen uber 
die einzelnen Teilstrecken in Abhangigkeit von Netzeingangs- 
knoten und Netzausgangsknoten zu erhalten. In der Verkehrs- 
theorie benutzt man haufig die Begriffe Verkehrsmatrix und 
Verkehrsmuster . Die Eintrage der Verkehrsmatrix sind dabei 
durch die mittlere Verkehrsmenge gegeben, die zwischen den 
Matrixelementen zugeordneten Paaren aus Netzeingang und Netz- 
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ausgang erwartet wird. Davon unterschieden wird der begriff 
des Verkehrsmusters, das den real anliegenden Verkehr be- 
zeichnet. Aus Verkehrsmatrix und Inf ormationen iiber das Rou- 
ting innerhalb des Netzes konnen die erf indungsgemaJJ verwen- 
deten Grenzwerte so bestimmt werden, dass Oberlastsituationen 
vermieden werden. 



15 
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Die Erfindung hat den Vorteil, dass Inf ormationen fur die Zu- 
gangskontrolle nur bei Eingangs- und Aus gangs knot en vorgehal- 
10 ten werden miissen. Diese Inf ormationen umfassen fur einen 
Eingangs knoten bzw. Ausgangsknoten z.B. die Grenzwerte und 
aktuellen Werte fur den iiber den jeweiligen Knoten geleitet 
Verkehr. Der Umfang der Inf ormationen ist beschrankt. Die A^ 
tualisierung der Information ist wenig aufwandig. Die inneren 
Knoten brauchen hinsichtlich der Zulassigkeitskontrolle keine 
Funktionen iibernehmen. Das Verfahren ist somit erheblich auf- 
wandsarmer und hat einen niedrigeren Komplexitatsgrad als 
Verfahren, die fiir einzelne Teilstrecken Zulassigkeitskon- 
trollen vorsehen. Im Gegensatz zu herkSmmlichen Verfahren wie 
ATM oder MPLS braucht innerhalb des Netzes kein Pfad reser- 
viert zu werden. 

ErfindungsgemaJie Zugangskontrollen konnen mit weiteren Zu- 
gangskontrollen kombiniert werden, wobei die Pakete des Flows 
zugelassen werden, wenn alle Zugangskontrollen positiv aUS -A 
fallen. MSgliche andere Zugangskontrollen verwenden z.B. II 
gende Grenzwerte: ^^^F 

• Grenzwert fur den gesamten Verkehr, der iiber einen Ein- 
gangsknoten (ingress node) in das Netz fliefit 

• Grenzwert fiir den gesamten Verkehr, der iiber einen Aus- 
gangsknoten (egress node) das Netz verlasst. 

• Grenzwert fur den gesamten Verkehr zwischen einem Paar aus 
exnem Eingangsknoten (ingress node) und einem Ausgangskno- 
ten (egress node) . 

Diese weiteren Zugangskontrollen konnen alle am Netzrand 
durchgeftihrt werden, so dass die inneren Knoten des Netzes 
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keine auf Teilstecken bezogene Zustandsinf ormationen fur die 
Zugangskontrolle speichern mussen. 

Es kann ein Zusammenhang zwischen dem gesamten Verkehrsvolu- 
men auf den einzelnen Teilstrecken des Netzes und der bei den 
Zulassungskontrollen verwendeten Grenzwerten aufgestellt wer- 
den. Dieser Zusammenhang kann als Optimierungsproblem mit 
Randbedingungen bzw. Nebenbedingungen in Form von Ungleichun- 
gen hergestellt werden. Dabei fliefit das anteilsmafiige Ver- 
kehrsauf kommen liber die einzelnen Teilstrecken des Netzes zur 
Formulierung des Zusammenhangs zwischen den Verkehrsauf kommen 
zwischen Paaren von Netzeingangsknoten und Netzausgangsknoten 
und dem Verkehrsauf kommen auf Teilstrecken des Netzes ein. 

Diese Formulierung erlaubt zusatzlich, weitere Kriterien in 
Form von Ungleichungen " in die Bestimmung der Grenzen bzw. 
Grenzwerte fur die Zulassigkeitspruf ungen aufzunehmen. Es 
konnen z.B. bei der Bestimmung von Grenzen bzw. Grrenzwerten 
fur die Zulassigkeitspruf ungen Bedingungen in Form von Un- 
gleichungen aufgenommen werden , die ein geringes Verkehr sauf- 
kommen von hochpriorisierten Verkehr auf Teilstrecken mit 
grolleren Verzogerungszeiten bedingen. Ein anderes Beispiel 
ist das eines Ausgangsknoten, liber den Pakete zu mehreren 
Eingangsknoten von anderen Netzen ubertragen werden konnen, 
d.h. der Ausgangsknoten hat Schnittstellen zu mehreren ande- 
ren Netzen. Wenn Eingangsknoten eines der nachf olgenden Netze 
ein geringeres Datenvolumen als der Ausgangsknoten bearbeiten 
kann, kainn durch eine weitere Nebenbedingung in Form einer 
Ungleichung sicher gestellt werden, dass der liber den Aus- 
gangsknoten zu dem Eingangsknoten geleitete Verkehr dessen 
Kapazitat libersteigt. 

Entsprechend einer Weiterbildung der Erfindung werden bei 
Ausfall einer Teilstrecke die Grenzen bzw. Grenzwerte fur die 
Zulassigkeitspruf ung bzw. die Zulassigkeitspruf ungen neu mit 
der Bedingung festgesetzt werden, dass liber die ausgefallene 
Teilstrecke keine Pakete ubertragen werden. Durch die erneute 
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Festsetzung der Grenzen wird erreicht, dass uber andere Links 
der Verkehr geleitet wird, der sonst iiber den ausgef allenen 
Link tibertragen worden ware, ohne dass es zu einer Oberlast 
durch den umgeleiteten Verkehr kame. Es kann so flexibel auf 
5 Ausfalle reagiert werden. 

Ein vorsorglicher Schutz gegen Linkausfalle kann durch die 
Wahl der Grenzwerte bzw. Grenzen gewahrleistet werden. Dabei 
werden fur eine Mehrzahl von moglichen Storf alien jeweils 
LO Grenzen bzw. Grenzwerte bestimmt, bei denen das Verkehr sauf- 
kommen auch im Storfall in einem zulassiger Rahmen bleibt, 
d.h. Parameter wie Lauf zeitverzogeruhg und Paketverlustrate 
in durch die Qualitatsanf orderungen fur die Datenubertragun 
definierten Bereichen bleiben. Die Grenzen bzw. Grenzwerte 
werden dann auf das Minimum der Werte fur die untersuchten 
Storf alle gesetzt. D.h. jeder der StSrfalle ist durch die 
Wahl der Grenzen bzw. Grenzwerte abgefangen. Die Mehrzahl der 
Starfalle kann z.B. alle Ausfalle von Links umfassen. 

Die Erfindung wird im folgenden anhand einer Figur im Rahmen 
eines Ausfuhrungsbeispiels naher erlautert. 

Die Figur zeigt ein erf indungsgemafies Netz. Randknoten sind 
durch gefiillte Kreise, innere Knoten durch nicht gefiillte 
Kreise gekennzeichnet . Links sind durch Verbindungen zwisch 
den Knoten dargestellt. Exemplarisch ist ein EingangsknoteJ 
mit w, ein Ausgangs knoten mit v und ein Link mit L bezeich- 
net. Ober den Link L wird ein Teil des Verkehrs zwischen den 
Knoten I und E tibertragen. Zulassigkeitsprufungen bei dem 
Eingangsknoten w und bei dem Ausgangs knot en v stellen zusam- 
men mit den Zulassigkeitsprufungen bei anderen Randknoten si- 
cher, dass keine Oberlast bei dem Link L auftritt. 

Im folgenden werden mathematische Zusammenhange fur das er- 
findungsgemafie Verfahren dargestellt. In der Praxis werden in 
der Regel Grenzen bzw. Grenzwerte in Abhangigkeit der maxima- 
len Linkkapazitaten festgesetzt. Ob der einfacheren mathema- 
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tischen Darstellung wird im folgenden der umgekehrte Fall be- 
trachtet, d.h. in Abhangigkeit der Grenzen bzw. Grenzwerte 
die Dimensionierung der Links berechnet. Die Losung des umge- 
kehrten Problems kann dann mit numerischen Methoden erfolgen. 

5 

Ftir die folgende detailliertere Darstellung werden folgende 
GroiSen eingefiihrt: 

ILB(L,w): Der Grenzwert fttr den Verkehr uber den Link L, wel- 
10 cher bei dem Netzeingangsknoten w in das Netz eintritt (ILB 
steht fur Ingress Link Budget) , 

• ELB (L, v) : Der Grenzwert fur den Verkehr uber den Link L, wel- 
cher bei dem Netzausgangsknoten v das Netz verlasst (ELB 
steht fur Egress Link Budget) , 
15 c(L,F): das aggregierte Verkehrsauf kommen auf dem Netzab- 
schnitts bzw. Link L, 

aV(w,v,L): das anteilsmafiige Verkehrsauf kommen uber den Link 
L des gesamten Verkehrsauf kommens zwischen dem Eingangsknoten 
w und dem Ausgangsknoten v, 
20 Ingress (w): Der Grenzwert ftir den Verkehr liber den Netzein- 
gangsknoten w, 

Egress (v) : Der Grenzwert fur den Verkehr iiber den Ausgangs- 
knoten v, 

5(w / v): Das Verkehrsauf kommen zwischen dem Netzeingangsknoten 

•w und dem Netzausgangsknoten v. 
BBB (w, v) : . die Grenze fur das Verkehrsauf kommen zwischen dem 
Eingangsknoten w und dem Ausgangsknoten v, 

Das Verkehrsauf kommen c (L, F) auf dem Link L setzt sich aus 
30 den aggregierten anteilsmafiigen Beitrage der einzelnen, uber 
den Link L geleiteten Flows zusammen. Seien fl, fn die 

Flows, von denea ein Teil des Verkehrs uber den Link L gelei- 
tet wird und seinen p(L,fi), i e {l,,.,n}, Malizahlen fur den 
uber den Link L geleiteten Anteil des Flows fi. Dann gilt: 
35 c(L,F) = J f i * p(L,fi), Summen von i=l, n. 

Ein Flow von dem Eingangsknoten w zum Ausgangsknoten v wird 
nicht zugelassen, wenn bei Zulassung des Flows auf einem Link 
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L der Anteil von c (L, F) , der iiber den Zugangsknoten w in das 
Netz gelangt ist, den Grenzwert ILB(L,w) ubersteigen wtirde, 
Oder der Anteil von c(L,F), der zu dem Ausgangsknoten v 
fliefit, den Grenzwert ELB (L, v) Uberschreiten wiirde. 

Bei der Dimensionierung des Netzes sind folgende zwei Bedin- 
gungen fur alle Links L einzuhalten: 

c(L,F) ^ £ ILB(L,w), Summe tiber alle Zugangsknoten w (l) 
und 

c(L,F) <£ £ ELB(L,v), Summe uber alle Ausgangsknoten v. (2) 
Fur alle Links L gilt: 

c(L,F) = 2 6(i, j) . aV(w /V ,L), Summe tiber alle w und v. (3) 

Z.B. mit Hilfe des Simplex-Algorithmus konnen fur vorgegebene 
Werte von ILB(L,w) und ELB (L, v) die maximalen c( L/ F) berech- 
net werden, die die Ungleichungen (1) , (2) , oder (1) und (2) 
erfiillen. (Losung der Gleichung (3) mit Randbedingungen (1) 
(2), oder (1) und (2)). Anders herum kann fur einen Satz 
Grenzen bzw. Grenzwerte ILB(L,w) bzw. ELB (L, v) tiberpriift wer- 
den, ob auf einem Link L eine unzulassig hone Last auftrete 
kann. Eine der zu hohen Last entgegenwirkende Anderung der 
Grenzen bzw. Grenzwerte kann in diesem Fall vorgenommen wer- 
den . 

Das erfinderische Verfahren lasst auf einfache Weise zu 
durch Anderung der Grenzen bzw. Grenzwerte auf Storungen zu 
reag le ren. So kann bei dem Ausfall eines Links L der Zusam- 
menhang diesen Link ausklammern (z.B. durch Nullsetzen aller 
aV(i, 3/L) fUr diesen Link L)> Durch d . e neue Formul . e ^ 

Zusammenhangs k6nnen abgeanderte Grenzen bzw. Grenzwerte er- 
mxttelt werden, die als Zulassigkeitskriterien Oberlast in- 
nerhalb des Netzes verhindern. 
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Fur die Ausgestaltung mit einer zusStzlichen Zulassigkeits- 
priifung 

• entweder mittels eines Grenzwertes Ingress (w) fur den bei 
einem Eingangsknoten in das Netz einf lieiienden Verkehr, 

• oder mittels eines Grenzwertes Egress (v) fur den bei einem 
Ausgangsknoten das Netz verlassenden Verkehr, 

• oder mittels eines Grenzwertes BBB(w,v) fur das Ver- 
kehrsauf kommen zwischen Netzeingangsknoten w und Netzaus- 
gangsknoten v 

lassen sich weitere Ungleichungen formulieren: 

Fur alle Eingangsknoten w 

2 5(w,v) ^ Ingress (w) , Summe uber alle v. (4) 
Fur alle Ausgangsknoten v 

2 5(w,v) ^ Egress (v) , Summe liber alle w. (5) 
Fur alle 2-Tupel (w,v) 
5(i, j) <> BBB (w, v) . (6) 

Es gilt wieder Gleichung (3) unter Randbedingungen zu losen. 
Die Optimierung kann unter einer beliebigen Kombination von 
Bedingungen (1), (2), (4), (5) und (6) vorgenommen werden. 
Ein Satz von Bedingungen der Form (1) , (2), (4), (5) oder (6) 
jeweils fur alle Links L, alle Eingangsknoten w bzw. Aus- 
gangsknoten v oder alle 2-Tupel (w,v) aus Eingangs- und Aus- 
gangsknoten sind hinreichend fur die Dimensionierung des Net- 
zes. Weitere Bedingungen konnen jeweils beliebig als komplet- 
te Satze von Bedingungen (d.h. z.B. fur alle Links L oder al- 
le Eingangsknoten w) oder als Einzelbedingungen (z.B. Bedin- 
gung (1) oder (2) fur einen bestimmten Link L) dazugenoitimen 
werden. Da mit zusatzlichen Bedingungen bei der Formulierung 
des Problems mehr Bedingungen zu erfullen sind, sind die ma- 
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ximalen Werte ftir c(L,F) kleiner oder gleich als bei der L6- 
sung ohne zusatzliche Bedingungen. Zusatzliche Bedingungen 
schranken den Losungsraum ein und fiihren bei gleichen Werten 
fur die Grenzwerte zu kleineren Werten c(L,F) hinsichtlich 
der Dimensionierung der Links L. Bei der Umkehrung des Prob- 
lems ftihren folglich bei gleichen vorgegebenen Werten fiir die 
maximale Kapazitat c(L,F) der Links L zusatzliche Bedingungen 
zu groBeren Werten fiir die Grenzwerte. Man hat daher mehr 
Flexibility bei der Festsetzung der Grenzen, und damit be- 
ziiglich der optimalen Auslastung des Netzes. Zusatzliche Be- 
dingungen k6nnen z.B. nach Mafigabe der Topologie des Netzes 
eingeftihrt werden. 
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Patentansprtiche 

1. Verfahren zur Verkehrsbegrenzung in einem paketorientier- 
ten Netz mit einer Mehrzahl von Teilstrecken, bei dem 

- fur eine Gruppe von tiber das Netz zu iibertragenden Datenpa- 
keten eines Flows eine Teilstrecke (L) betreffende Zulassig- 
keitsprtifung durchgefiihrt wird, wobei 

- die Gruppe von Datenpakete bei einem Netzeingangsknoten (w) 
in das Netz eintreten soil, 

- die Zul&ssigkeitsprtifung mittels eines Grenzwertes 
(ILB(L,w)) ftir den gesamten Verkehr, der bei dem Netzein- 
gangsknoten (w) eintritt und tiber die Teilstrecke (L) gelei- 
tet wird, durchgefiihrt wird, und 

- die Obertragung der Gruppe von Datenpaketen nicht zugelas- 
sen wird, wenn das Zulassen der Obertragung zu einem den 
Grenzwert ( ILB (L, w) ) uberschreitenden Verkehr auf der 
Teilstrecke (L) fuhren wurde. 

2. Verfahren zur Verkehrsbegrenzung in einem paketorientier- 
ten Netz mit einer Mehrzahl von Teilstrecken, bei dem 

- fur eine Gruppe von liber das Netz zu iibertragenden Datenpa- 
keten eines Flows eine Teilstrecke (L) betreffende Zulassig- 
keitspriif ung durchgefiihrt wird, wobei 

- die Gruppe von Datenpakete bei einem Net zausgangsknoten (v) 
das Netz verlassen soil, 

- die Zulassigkeitsprufung mittels eines Grenzwertes 

(ELB (L, v) ) fur den gesamten Verkehr, der tiber die Teilstrecke 
(L) geleitet wird und iiber den Net zausgangsknoten (v) das 
Netz verlasst, durchgefiihrt wird, und 

- die Obertragung der Gruppe von Datenpaketen nicht zugelas- 
sen wird, wenn das Zulassen der Obertragung zu einem den 
Grenzwert (ELB (L, v) ) uberschreitenden Verkehr auf der 
Teilstrecke (L) fuhren wiirde. 

3. Verfahren nach Anspruch 1 und 2, 
dadurch gekennzeichnet , 



200300715 



5 




16 

- dass zwei die Teilstrecke (L) betreffende Zulassigkeitsprti- 
fungen durchgef iihrt werden, wobei 

- eine Zulassigkeitspriifung entsprechend Anspruch 1 durchge- 
ftihrt wird, und 

5 - die andere Zulassigkeitspriifung entsprechend Anspruch 2 
durchgeftihrt wird, und 

- die Obertragung der Gruppe von Datenpaketen nicht zugelas- 
sen wird, wenn ein Zulassen der Obertragung zu einem einen 
der beiden Grenzwerte (ILB(L,w), ELB (L, v) ) tiberschreitenden 

0 Verkehr auf der Teilstrecke (L) ftihren wtirde. 

4. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet , 

- dass fur alle Teilstrecken (L) , tiber die Pakete aus der dem 
Flow zugehdrigen Gruppe von Paketen geleitet werden, eine Zu- 
lassigkeitspriifung nach Anspruch 1 oder 2 bzw. zwei Zulassig- 
keitspriifungen nach Anspruch 3 durchgef iihrt werden. 

5. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

- dass eine weitere Zulassigkeitspriifung durchgeftihrt wird, 
wobei 

- die Zulassigkeitspriifung mittels eines Grenzwertes fur den 
gesamten tiber den Netzeingangsknoten (Ingress (w) ) des Flows 
geleiteten Verkehrs durchgeftihrt wird, und 

- die Obertragung der Gruppe von Datenpaketen nicht zugelajKjP 
sen wird, wenn das Zulassen der Obertragung zu einem den 
Grenzwert (Ingress (w) ) tiberschreitenden Verkehr bei dem Netz- 
eingangsknoten (w) ftihren wtirde. 

6. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

- dass eine weitere Zulassigkeitspriifung durchgeftihrt wird, 
wobei 

- die Zulassigkeitspriifung mittels eines Grenzwertes fiir den 
gesamten tiber den Netzausgangsknotenknoten (Egress (v) ) des 
Flows geleiteten Verkehrs durchgeftihrt wird, und 
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- die Obertragung der Gruppe von Datenpaketen nicht zugelas- 
sen wird, wenn das Zulassen der Obertragung zu einem den 
Grenzwert (Egress (v) ) uberschreitenden Verkehr bei dem Netz- 
ausgangsknoten (v) fuhren wurde . 

1. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

- dass eine weitere Zulassigkeitspriif ung durchgefiihrt wird, 
wobei 

- die ZulSssigkeitspriifung mittels eines Grenzwertes 
(BBB (w f v) ) fur den gesamten von dem Netzeingangsknoten 
(Ingress (w) ) des Flows zu dem Netzausgangsknoten (Egress (v) ) 
geleiteten Verkehrs durchgef uhrt wird, und 

- die Obertragung der Gruppe von Datenpaketen nicht zugelas- 
sen wird, wenn ein Zulassen der Obertragung zu einem den 
Grenzwert (BBB(w,v)) uberschreitenden Verkehr zwischen dem 
Netzeingangsknoten (w) und dem Netzausgangsknoten (v) fuhren 
wurde . 

8. Randknoten mit Mitteln zur Durchfuhrung eines Verfahrens 
nach einem der Anspruche 1 bis 6. 
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Zusammenfassung 



Verkehrsbeschrankung bei paketorientierten Netzen mittels 
linkabhangiger Grenzwerte fur den die Netzgrenzen passieren- 
den Verkehr 



Die Erfindung betrifft ein Verfahren zur Zugangskontrolle ei- 
nes paketorientierten Netzes. Fur eine Gruppe von Paketen 
wird eine Zulassigkeitspriifung mittels eines einen Teilab- 
schnitt (L) des Netzes betreffenden Grenzwertes (ILB(L,w), 
ELB (L, v) ) durchgeftihrt, wobei der Grenzwert eine Grenze fiir 
den gesamten iiber den Teilabschnitt (L) geleiteten- Verkehr 
darstellt, der fiber den Eingangsknoten (w) Oder den Ausgang 
knoten (v) des Netzes fliefit. Die Obertragung der Gruppe von 
Datenpaketen wird nicht zugelassen, wenn ein Zulassen der U- 
bertragung zu einem den Grenzwert (ILB(L,w), ELB (L,v) ) iiber- 
schreitenden Verkehr fiihren wtirde. Die Zugangskontrolle kann 
fiir alle Teilabschnitte durchgef iihrt werden, iiber die Pakete 
des Flows iibertragen werden sollen. Durch die Zugangskontrol- 
le kdnnen Oberlastsituationen bzw. Blockierungen bei dem 
Teilabschnitt (L) vermieden werden. Die erf indungsgemafie Zu- 
gangskotrolle lasst sich mit weiteren Zugangskontrollen kom- 
binieren, urn so eine optimierte Auslastung des Netzes zu er- 
reichen. 
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